Paul có đối thủ là vẹt Mani, một con vẹt (két) ở Singapore. Không giống như Paul, con vẹt này không cần thức ăn. Nó chỉ cần bóc một lá bài có quốc kỳ của đội tuyển đó, và được biết là đã đoán chính xác 4 trận tứ kết của World Cup. Ngược với Paul, vẹt Mani tiên đoán là Hà Lan sẽ thắng trận chung kết [33] và đoán sai.

Bạch tuộc Paul đã dự đoán chính xác kết quả của nhiều trận đấu, trong đó có cả kết quả của trận Chung kết giải vô địch World Cup 2010[34][35][36][37].[38] Các "đối thủ tiên đoán" của bạch tuộc Paul là rùa, vẹt, cá heo, tinh tinh, heo rừng... nhưng không có thú vật nào có thể dự đoán chính xác như Paul.[39] Cay cú với các kết quả dự đoán chính xác cho các đội thua, những cổ động viên quá khích dọa sẽ giết thịt Paul để trả thù[30][40].[41][42][43][44][45] Để đảm bảo an toàn cho tính mạng, bạch tuộc Paul đã có riêng một vệ sỹ,[46] trong khi đó có ý kiến đòi thả Paul ra biển.[47]